Xã Hưng Đạo xưa là trấn lỵ Cao Bình. Thời nhà Mạc, khi rút về Cao Bằng, Cao Bình cùng với Nà Lự (xã Hoàng Tung, huyện Hòa An ngày nay) chính là nơi nhà Mạc đóng đô.[2]

Sau năm 1975, Hưng Đạo là một xã thuộc huyện Hòa An.

Ngày 1 tháng 11 năm 2010, toàn bộ diện tích và dân số của xã Hưng Đạo được sáp nhập vào thành phố Cao Bằng.[3]

Đến năm 2019, xã Hưng Đạo được chia thành 19 xóm: Phố Cao Bình, Đà Quận, Bó Mạ, Ngọc Quyến 1, Ngọc Quyến 2, Ngọc Quyến 3, Ngọc Quyến 4, Hồng Quang 1, Hồng Quang 2, Hồng Quang 3, Hồng Quang 4, Hồng Quang 5, Hồng Quang 6, Nam Phong 1, Nam Phong 2, Nam Phong 3, Nam Phong 4, Nam Phong 5, Nam Phong 5A.

Ngày 9 tháng 9 năm 2019, sáp nhập hai xóm Hồng Quang 2 và Hồng Quang 3 vào xóm Hồng Quang 1, sáp nhập xóm Hồng Quang 4 vào Phố Cao Bình, sáp nhập hai xóm Hồng Quang 5 và Hồng Quang 6 thành xóm Hồng Quang 2, sáp nhập xóm Bó Mạ vào xóm Đà Quận, sáp nhập hai xóm Ngọc Quyến 1 và Ngọc Quyến 2 thành xóm Đồng Chúp, sáp nhập hai xóm Ngọc Quyến 3 và Ngọc Quyến 4 thành xóm Ngọc Quyến, sáp nhập xóm Nam Phong 2 vào xóm Nam Phong 1, sáp nhập xóm Nam Phong 4 vào xóm Nam Phong 3, sáp nhập hai xóm Nam Phong 5 và Nam Phong 5A thành xóm Nam Phong 2.[4]